翻訳と辞書
Words near each other
・ Precarium
・ Precast concrete
・ Precast concrete lifting anchor system
・ Precaution (novel)
・ Precautionary demand
・ Precautionary principle
・ Precautionary savings
・ Precautionary statement
・ Precautions Against Fanatics
・ PRECEDE-PROCEED model
・ Precedence
・ Precedence (solitaire)
・ Precedence diagram method
・ Precedence effect
・ Precedence Entertainment
Precedence graph
・ Precedence parser
・ Precedent
・ Precedent fact errors in Singapore law
・ Precenicco
・ Precentor
・ Precentral gyrus
・ Precentral sulcus
・ Precept
・ Precept Ministries International
・ Precept, Nebraska
・ Preceptor
・ Preceptor Aircraft
・ Preceptor N3 Pup
・ Preceptor Stinger


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Precedence graph : ウィキペディア英語版
Precedence graph
A precedence graph, also named conflict graph and serializability graph, is used in the context of concurrency control in databases.
The precedence graph for a schedule S contains:
* A node for each committed transaction in S
* An arc from Ti to Tj if an action of Ti precedes and conflicts with one of Tj's actions.
==Precedence graph example==

:D = \begin
T1 & T2 & T3 \\
R(A) & R(B) & \\
& W(A) & \\
& \\
W(A) & & \\
& & W(B) \\
& & W(A)\\
& \\
\end
or
:D = R1(A) W2(A) Com.2 W1(A) Com.1 W3(A) Com.3
A precedence graph of the schedule D, with 3 transactions. As there is a cycle (of length 2; with two edges) through the committed transactions T1 and T2, this schedule (history) is ''not'' Conflict serializable.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Precedence graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.